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Flash memory programming 

This invention relates to the updating of program code stored in a memory, 
which memory comprises a plurality of memory sectors. 

5 

Many modem electronic devices, e.g. embedded devices, are controlled by 
software stored on flash memory. Flash memory is a popular type of memory 
in electronic devices, because it allows multiple rewrites. However, the write 
operations are limited to entire memory sectors, so-called pages, at a time. A 
10 typical page size of current flash memories is 64 kbyte. 

When the software stored in a flash memory of an electronic device is 
updated, e.g. in order to add new features to the software and/or to correct 
errors in the current version of the software, some or all of the memory 
15 sectors of the flash memory are re-written or "re-flashed". In general, it is 

desirable to minimize the number of flash pages that are re-written during a 
software update, in order to minimize the time required for installing the 
software update. 

20 In particular, an application where update times are of great concern is the 
over-the-air (OTA) update of mobile terminals. In such applications, it is 
known to distribute only modifications to the current image to the mobile 
terminal rather than the entire updated image. The modifications are 
generally referred to as delta-files. In such systems, an update agent running 

25 on the mobile terminal applies the received modifications to the current 

image which is thereby transformed to the updated version. It is a particular 
problem of such update systems that the terminal is not functional during the 
update process. Hence, it is desirable to reduce the time required for 
reflashing the memory and, thus, the downtime of the system. 
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However, due to the constraints of the flash memory mentioned above, even 
small updates of the source code of the software may cause a large portion 
of the flash pages to be updated, since changing even a single byte requires 
an entire page to be completely rewritten. 

5 

Published US application 2003/0142556 discloses a method of flash memory 
programming, wherein volatile information or volatile software components 
are stored at least near the end of the respective flash memory address 
space of the flash memory device to keep the need of changing or adjusting 
10 flash sectors as slight as possible. 

However, the above prior art method requires information about the 
anticipated likelihood of changing the respective information components. 
Hence, the above prior art does not address the problem of reducing the 
15 number of required re-writes when updating program code in a memory with 
a plurality of memory sectors, without requiring information about the 
anticipated likelihood of future changes in the respective software 
components. 

20 The above and other problems are solved by a method for updating program 
code stored in a memory, which memory comprises a plurality of memory 
sectors, the method comprising 

- transforming an updated input code into an updated program code 
version to be stored in a memory, which memory has stored thereon a 

25 current program code version occupying a first set of the memory 

sectors of the memory, wherein the updated program code version 
occupies a second set of memory sectors when stored in the memory; 
wherein the transforming further comprises 

- receiving a representation of the current program code version; and 
30 - performing at least one optimisation step adapted to decrease the 

number of memory sectors of the second set of memory sectors 
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occupied by the updated code version that are different from the 
corresponding memory sectors of the first set of memory sectors 
occupied by the current program code version. 

5 In particular, by receiving a representation of the current program code 
version; and performing at least one optimisation process adapted to 
decrease the number of memory sectors of the second set of memory 
sectors occupied by the updated code version that are different from the 
corresponding memory sectors of the first set of memory sectors occupied by 
10 the current program code version, the number of required re-writes is 
reduced. 

As the current program code version stored in the memory is generally 
known to the process that generates a software update, the above 
15 optimisation is based on information that is readily available to the updating 
process. In particular, the process is based on information about the currently 
installed version and the current update, whereas no information about the 
likelihood of any future updates is required. 

20 In a preferred embodiment, the representation of the current program code 
version comprises a current image of the first set of memory sectors and/or a 
map file description of the current image of the first set of memory sectors. 
Consequently, the representation comprises information about the layout of 
the program code components in the memory, thereby allowing the 

25 optimisation process to adapt the layout of the updated components as to 
reduce the differences between both versions. 

Typically, a code generation system comprises a compiler which compiles a 
source code and generates a number of object code modules, and a linker 
30 which generates the executable code. The linker resolves dependencies 
between the set of object code modules that constitute a software 
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development project. The tasks of the linker generally include laying out the 
object modules in memory, i.e. assigning relative addresses to the different 
object modules in a corresponding address space. Hence, at the linker 
stage, the necessary information about the layout of the code in the memory 
5 space is available. The object module is typically represented as an object 
file in a low-level file format that is hardware and/or platform specific. The 
object file is generated by a compiler and serves as an input to the linker. An 
object module is typically relocatable and contains unresolved references. 

10 Here the term layout of the code in memory comprises the respective start or 
base addresses of the different object modules, i.e. their respective relative 
addresses within the address space occupied by the program code. 

Consequently, in a preferred embodiment of the invention, the optimisation 
15 process is performed at the linker stage. Hence, the input code comprises a 
number of object modules and the transforming comprises linking the number 
of object modules. Preferably, the optimisation process comprises 
determining the layout of said object modules in memory. 

20 In another preferred embodiment, the input code comprises at least one 
source code module; the transforming comprises 

- compiling the at least one source code module resulting in a number 
of object modules; and 

- linking the number of object modules; 

25 and performing at least one optimisation step comprises 

- generating feedback data during the linking step; and 

- re-compiling at least a subset of the source code modules based 
on the feedback data and resulting in a number of modified object 
modules; and 

30 - performing the linking step based on the number of modified object 

modules. 
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Consequently, according to this embodiment, the linker generates feedback 
to the compiler stage causing the compiler to re-compile at least a part of the 
source code. This has the advantage that the linker controls the resulting set 
5 of object modules, thereby increasing the degrees of freedom of re-arranging 
object code modules by the linker. 

In yet another preferred embodiment, the transforming further comprises 
controlling the optimisation process by at least one optimisation parameter. 

10 Hence, a mechanism for controlling the optimisation process is provided. In 
some embodiments the optimisation parameters determine one or more 
limitations for the optimisation process. For example, one or more of the 
optimisation parameters may determine a maximum allowed increase in size 
caused by the optimisation process such as a maximum size of padding 

15 space allowed to be added by the optimisation process. Alternatively or 
additionally, at least one optimisation parameter may include a parameter 
determining a maximum allowed number of relays introduced by the 
optimisation process. 

20 It is an advantage of the invention that the trade-off between the benefits — in 
terms of the required number of re-writes - and the costs — in terms of 
memory size, execution time, etc. — of the optimisation process may easily be 
controlled. 

25 Accordingly, in a preferred embodiment, determining the layout of said object 
modules in memory comprises 

- detecting an updated first object module having a different size than a 
corresponding first current object module, and an updated second 
object module equal to a corresponding second current object module, 
30 which updated second object module has a base address larger than 

the base address of the updated first object module; and 
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- padding the detected updated first object module with a predetermined 
memory content of a predetermined padding size resulting in a 
padded updated first object module; wherein the padding size is 
selected to cause the base address of the updated second object 

5 module to be equal to the base address of the corresponding second 

current object module. 

In another preferred embodiment, determining the layout of said object 
modules in memory comprises 
10 - detecting an updated first object module that is larger than a 

corresponding first current object module; 

- moving a predetermined part of the updated first object module to a 
different memory sector resulting in a reduced updated first object 
module and a moved part of the updated first object module; 

15 - inserting a relay to the moved part of the updated first object module in 

the reduced first updated memory sector. 

In yet another preferred embodiment, the method further comprises 
generating a delta file representative of differences between the current 

20 program code version and the updated program code version. Hence, the 
resulting delta file includes the differences between the current and updated 
versions, i.e. the information required for the device to generate the updated 
version from the current version stored in the device and the delta file. It is an 
advantage of this embodiment, that the size of the file that needs to be 

25 uploaded to the device is reduced, thereby further reducing the time required 
to perform a software update. 

Further preferred embodiments are disclosed in the dependant claims. 

30 It is noted that the features of the method described above and in the 
following may be implemented in software and carried out on a data 
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processing system or other processing means caused by the execution of 
program code means such as computer-executable instructions. Here, and in 
the following, the term processing means comprises any circuit and/or device 
suitably adapted to perform the above functions. In particular, the term 
5 processing means comprises general- or special-purpose programmable 
microprocessors, Digital Signal Processors (DSP), Application Specific 
Integrated Circuits (ASIC), Programmable Logic Arrays (PLA), Field 
Programmable Gate Arrays (FPGA), special purpose electronic circuits, etc., 
or a combination thereof. 

10 

For example, the program code means may be loaded in a memory, such as 
a RAM, from a storage medium or from another computer via a computer 
network. Alternatively, the described features may be implemented by 
hardwired circuitry instead of software or in combination with software. 

15 

The present invention can be implemented in different ways including the 
method described above and in the following, a data processing system, and 
further product means, each yielding one or more of the benefits and 
advantages described in connection with the first-mentioned method, and 
20 each having one or more preferred embodiments corresponding to the 
preferred embodiments described in connection with the first-mentioned 
method. 

In particular, the invention relates to a data processing system for updating 
25 program code stored in a memory, the memory comprising a plurality of 
memory sectors, the data processing system being suitably programmed to 
perform the steps of the method described above and in the following. 

The invention further relates to a computer program product comprising 
30 program code means adapted to cause a data processing system to perform 
the method described above and in the following, when said program code 
means are executed on the data processing system. The computer program 
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product may be embodied as a computer-readable medium having stored 
thereon said program code means. 

For the purpose of the present description, the term electronic device 
5 comprises any device comprising a memory such as a flash memory for 
storing program code. Examples of such devices include portable radio 
communications equipment and other handheld or portable devices. The 
term portable radio communications equipment includes all equipment such 
as mobile telephones, pagers, communicators, i.e. electronic organisers, 
10 smart phones, personal digital assistants (PDAs), handheld computers, or 
the like. 

The above and other aspects of the invention will be apparent and elucidated 
from the embodiments described in the following with reference to the 
15 drawing in which: 

fig. 1 schematically shows a block diagram of an embodiment of a system for 
updating software in a mobile terminal; 

20 fig. 2 schematically shows a block diagram of a mobile terminal according to 
an embodiment of the invention; 

fig. 3 shows a block diagram of an embodiment of a software update 
process; 

25 

fig. 4 schematically illustrates the memory layout of a flash memory before 
and after a software update where the layout is optimised via an introduction 
of padding space; 

30 fig. 5 schematically illustrates the memory layout of a flash memory before 
and after a software update where the layout is optimised via an introduction 
of a relay; 
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fig. 6 shows a block diagram of another embodiment of a software update 
process; 

5 

Fig. 1 schematically shows a block diagram of an embodiment of a system 
for updating software in an electronic device such as a mobile terminal. The 
system comprises a mobile terminal 101, e.g. a mobile telephone or the like, 
a software updating system 102, and a communications interface 103. 

10 

The software updating system 102 may comprise a server computer having 
access to the communications network. In some embodiments, the 
functionality of the server computer may be distributed among a plurality of 
computers, e.g. computers connected via a computer network, e.g. a local 

15 area network, a wide area network, an Internet, or the like. The software 

updating system 102 comprises an interface circuit 104 allowing the software 
updating system to communicate data via the communications interface 103. 
For example, the interface circuit may comprise a serial port, a parallel port, a 
short range wireless communications interface, e.g. an infrared port, a 

20 Bluetooth transceiver, or the like. Further examples of interface circuits 
include a network card, a DSL modem, a gateway computer, or the like. 

The software updating system further comprises a processing unit 105, e.g. 
the CPU of a server computer, suitably programmed to control and perform 

25 the update process including the generation of the updated program code as 
described herein. The processing unit further comprises a version database 
106 having stored therein memory images of at least a base version and an 
updated version of the software to be updated. In some embodiments, the 
version database may further comprise additional information, e.g. a plurality 

30 of base versions and/or updated versions, e.g. for different models of mobile 
terminals, for different groups of customers, and/or the like. 
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The communications interface 103 may be any suitable wired or wireless 
communications interface for communicating data between the software 
updating system 102 and the mobile terminal 101. For example, in the case 
5 of a mobile telephone adapted to communicate via a cellular communications 
network, e.g. a GSM network, a UMTS network, a GPRS network, or the like, 
the communication between the software updating system and the mobile 
terminal in connection with a software update may be performed via that 
cellular communications network, thereby avoiding the need for additional 
0 communications interfaces in the mobile terminal. It is further understood that 
the communication between the mobile terminal and the software updating 
system may involve more than one communications networks. For example, 
the mobile phone may communicate via a base station and a cellular telecom 
network with a gateway system that, in turn, provides communication with the 
software updating system via the Internet. 

Hence, in order to update software on the mobile terminal 101, e.g. the 
firmware or operating system of the mobile terminal, the mobile terminal 
connects to the software updating system 102. Alternatively, the software 
updating system may connect to the mobile terminal once an updated 
software version is available. Once connected to the software updating 
system, the mobile terminal sends information to the software updating 
system about its current software version. The communication is performed 
via a suitable updating protocol, e.g. a protocol built on top of a TCI/IP 
protocol. Based on the information received from the mobile terminal, the 
software updating system generates a dedicated updating message 
comprising updating instructions to the mobile terminal. In some 
embodiments, the updating instructions include the images of the memory 
sectors to be rewritten. In a differential updating system using delta files, the 
updating instructions are generated such that they enable the mobile terminal 
to generate the updated software version from the existing version already 
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stored in the mobile terminal and from additional information included in the 
updating instructions. 

In one embodiment, the update process is initiated by an update agent 
5 running on the mobile terminal. The update agent controls the reception and 
verification of the delta file. Subsequently, the update agent causes the 
mobile terminal to be disconnected from the network and rebooted in a patch 
mode. In patch mode, the changes in the delta file are applied incrementally 
until the new memory image is complete. 

10 

The generation of the delta file generation may schematically be illustrated by 
the following operations 

file ne w ~ fitebase — * Afile. 

15 

Correspondingly, the actual generation of the new version may then be 
performed by the mobile terminal according to the following operation 

file b ase + Afile — * file new- 

20 

It is understood that the above operations of generating the delta file 
(denoted as "-" in the above notation) and generating the new version on the 
mobile terminal (denoted as "+" operation in the above notation) may 
comprise more or less complex operations. 

25 

The delta file may be applied in-place, i.e. the changes are made by the 
mobile terminal on the existing image, thereby requiring little additional 
storage. Furthermore, since only the delta file needs to be loaded and since 
the delta file typically is considerably smaller than the new version, the 
30 loading time is reduced by the above method. 
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Embodiments of the code generation process will be described in greater 
detail below. 

Fig. 2 schematically shows a block diagram of an electronic device such as a 
5 mobile terminal. The mobile terminal 101 comprises a communications block 
210, a processing unit 211, and s memory unit 212. 

The communications block 210 comprises circuitry and/or devices allowing 
radio-based communication of data via a cellular communications network. 

10 Hence, for the purpose of the present description, the communications block 
210 comprises receiver circuitry and transmitter circuitry for receiving and 
transmitting data signals. The communications block may further comprise 
circuitry for suitably processing the signals, e.g. modulating, coding, 
amplifying, etc., the signals by suitable techniques well known in the art of 

15 radio communications. 

The mobile terminal further comprises a processing unit 21 1 , e.g. a suitably 
programmed microprocessor. The processing unit is adapted to determine 
the version of the software stored in the mobile terminal, to calculate 
20 checksums of the stored software, and to generate an updated version of the 
software upon receipt of corresponding update instructions. 

The memory unit 212 has stored thereon the software and/or other data in a 
predetermined version. For example, the memory 212 may comprise the 

25 firmware of the mobile terminal that implements the basic functions of the 
mobile terminal when loaded into and executed by the processing unit 210. 
The firmware may further comprise an operating system allowing application 
software to be executed. Accordingly, the memory 212 may further have 
stored thereon application software providing additional functionality. The 

30 memory 212 is addressed using a suitable address space, thereby allowing 
the processing unit to access selected parts of the memory. In some 
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embodiments the memory 212 may be logically or physically divided in a 
plurality of memory sectors. For example, the memory 212 may comprise 
flash memory allowing data to be written in sectors of a predetermined size. 

5 In the following, it will be assumed that the memory 212 is divided in a 
number of sectors of a predetermined size denoted P1, P2, P3. PN. 
However, it is understood that any other addressing of the memory may be 
used, instead. It is further understood that the updating process described 
herein may be applied to the entire memory 212, e.g. if the entire image of 
10 the flash memory of a mobile phone is to be updated, or to only 
predetermined parts of the memory, e.g. if one or more software applications 
are to be updated. 

Fig. 3 shows a block diagram of an embodiment of a software update 
15 process. The linker module 302 receives a number of object files 301. Each 
of the object files 301 is compiled by a compiler (not shown), wherein some 
or all of the object files may be compiled separately from each other. The 
linker module 302 combines the object modules into an absolute file 305 
ready for execution. One of the tasks performed by the linker module 302 is 
20 the resolution of cross-references among separately compiled object 
modules and the assigning of final addresses to create a single executable 
program 305. Hence, the output 305 from the linker is a file that can directly 
be loaded into the flash memory. The output 305 will also be referred to as a 
build file. 

25 

The linker module 302 further receives information about a previous build file 
303, e.g. in the form of an image of the corresponding address space in a 
flash memory where the current build is stored. In another embodiment, the 
linker 302 may also generate a text-file representation of the memory layout 
30 of the current build, a so-called map file. For example, the map file may 
comprise a list of functions, the addresses assigned to them, their input 



WO 2005/085996 



14 



PCT/EP2005/000190 



parameters, etc. In such an embodiment, the information 303 about the 
previous build may comprise the corresponding map file of the previous build. 
In yet another embodiment, the linker module receives both the map file and 
the memory image of the previous build. 

5 

The linker module 302 is adapted to generate the memory image of the new 
build 305 such that the new image resembles the memory image of the 
previous build 303 as much as possible. Hence, the linker is adapted to 
perform a number of optimisation steps in order to reduce the differences 
10 between the memory images. Examples of such optimisation steps include: 

- The introduction of extra padding space between modules in order to 
avoid the need to move modules around relative to their location in the 
previous build. This will be illustrated in connection with fig. 4. 

15 - Splitting up an object module into two or more sub-modules with 

references between them, i.e. introducing so-called relays, as will be 
illustrated in connection with fig. 5. 

- Combinations of the above. 

20 The linker module 302 further receives one or more optimisation parameters 
304 for controlling the optimisation steps. For example, the optimisation 
parameters may determine which optimisation steps the linker should 
perform. Furthermore, the optimisation parameters may determine a number 
of limitations or boundary conditions for one or more of the optimisation 

25 steps. Hence, the linker may be configured to reduce, preferably to minimize, 
the difference between the new build and the previous build within a number 
of limitations or boundary conditions determined by the optimisation 
parameters. 

30 Example of optimisation parameters include 
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- a maximum bound on the allowed padding space that the linker is 
allowed to introduce, 

- a maximum number of relays that the linker is allowed to introduce. 

5 It is understood that, in some embodiments, one or more of the above 
optimisation parameters may be pre-set to predetermined default values. 
Fig. 4 schematically illustrates the memory layout of a flash memory before 
and after a software update where the layout is optimised via an introduction 
of padding space. 

10 

Fig. 4a illustrates the structure of a part of the address space of a flash 
memory. The address space 401 is divided into a number of pages denoted 
P1, P2, P3, P4, P5, P6, P7, and P8. The pages have a predetermined size S; 
in a typical conventional flash memory the page size is 64 kbyte. 

15 

Fig. 4b illustrates an example of the memory layout of a program code 
version V1 , generally referred to by reference numeral 402, stored in the 
address space 401 . The program code version in this example comprises 
five object modules designated A, B, C, D, and E. The object modules have 
20 different sizes and are sequentially arranged in the address space 401 . This 
layout is also referred to as a monolith. 

Fig. 4c illustrates an updated version V2 of the program code, generally 
designated 403. In this example, it is assumed that the only change between 

25 version V1 and version V2 is the replacement of module A by module A\ 

where the module A' is assumed to be larger than the previous module A as 
illustrated by the additional memory space 405 required for A*. The remaining 
modules B, C, D, and E are assumed to be unchanged, i.e. identical to the 
corresponding portion of version V1. However, as is illustrated by reference 

30 numeral 406 in fig. 4c, when sequentially arranging the updated version V2, 
the entire content of memory pages P1 through P7 need to be rewritten. 
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Pages P1 , P2, and P3 need to be rewritten, because the content of module A 
has changed to A\ and the remaining pages need to be rewritten because 
the location of the modules B, C, D, and E is changed between versions V1 
and V2. 

5 

Fig. 4d illustrates an optimised memory layout of the updated program 
version V2, generally designated 404. In the example of fig. 4d, the linker has 
moved module B to the end of the monolith. Furthermore, the linker has 
inserted a padding space of unused memory 407 between modules A' and C. 

10 The size of the padding space 407 is determined as to allow the start 

address of module C in version V2 to be the same as in the previous version 
V1 . Consequently, the memory image of modules C, D, and E is unchanged, 
assuming that they do not reference entities in module B, i.e. that no 
references are changed. Hence, when updating the memory with the 

15 optimised updated version V2 to replace the previous version V1, i.e. by re- 
flashing the relevant pages of a flash memory, only pages P1 , P2, P3, P7, 
and P8 need to be re-written, as illustrated by reference numeral 408. The 
remaining pages, i.e. pages P4, P5, and P6 need not be re-written. 

20 It is understood that, in a situation where A' is smaller than A, the layout may 
be optimised by merely adding a suitable padding space ensuring an 
unchanged base address of module B, i.e. without moving B. 

It is further understood that the above optimisation of the memory layout by 
25 adding a padding space reduces the number of necessary re-writes at the 
cost of an increased size of the memory image corresponding to the size of 
the additional padding space. As mentioned above, this trade-off can be 
controlled by a optimisation parameter that determines the maximum size of 
padding space allowed to be inserted by the linker. 
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It is further noted that the relocation of memory module B in the above 
example may induce changes in one or more of the modules C, D, and E, if 
they include references to functions in module B. Such references would be 
affected by a re-addressing of module B. Modules which no other functions in 
5 the unchanged modules refer to, may be freely moved, while a movement of 
a module that is reference by an otherwise unchanged module increases the 
cost in terms of the number of required re-writes. Consequently, it is 
preferred that the linker is configured to determine the total effect/cost of the 
movement of an object module in order to determine whether and which 
10 modules to move. 

Hence, in one embodiment, the determination of the layout of the object 
modules in memory comprises 

- detecting an updated first object module having a different size than a 
15 corresponding first current object module, and an updated second 

object module equal to a corresponding second current object module, 
which updated second object module has a base address larger than 
the base address of the updated first object module; and 

- padding the detected updated first object module with a predetermined 
20 memory content of a predetermined padding size resulting in a 

padded updated first object module; wherein the padding size is 
selected to cause the base address of the updated second object 
module to be equal to the base address of the corresponding second 
current object module. 

25 

Fig. 5 schematically illustrates the memory layout of a flash memory before 
and after a software update where the layout is optimised via an introduction 
of a relay. 
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Fig. 5a illustrates the structure of a part of the address space of a flash 
memory. The address space 501 is divided into a number of pages denoted 
P1, P2, P3, P4, P5, P6, P7, and P8. The pages have a predetermined size S. 

5 Fig. 5b illustrates an example of the memory layout of a program code 
version V1 , generally referred to by reference numeral 502, stored in the 
address space 501. As in the previous example, the program code version 
comprises five object modules designated A, B, C, D, and E. The object 
modules have different sizes and are sequentially arranged in the address 
10 space 501. 

Fig. 5c illustrates an updated version V2 of the program code, generally 
designated 503. Again, it is assumed that the only change between version 
V1 and version V2 is that module A is replaced by module A', where the 

15 module A' is assumed to be larger than the previous module A as illustrated 
by the additional memory space 505 required for A'. The remaining modules 
B, C, D, and E are assumed to be unchanged, i.e. identical to the 
corresponding portion of version V1. However, as is illustrated by reference 
numeral 506 in fig. 5c, when sequentially arranging the updated version V2, 

20 the entire content of memory pages P1 through P7 need to be rewritten. 

Pages P1 , P2, and P3 need to be rewritten, because the content of module A 
has changed to A', and the remaining pages need to be rewritten because 
the location of the modules B, C, D, and E is changed between versions V1 
and V2. 

25 

Fig. 5d illustrates an optimised memory layout of the updated program 
version V2, generally designated 504. In the example of fig. 5, it is assumed 
that a part of the object module A' is only referenced from within A', i.e. not 
from any of the other modules. This part of A' is denoted A 2 '. The remaining 
30 part of A\ denoted Ai\ is referenced from one or more of the other modules. 
Consequently, as illustrated in fig. 5d, the linker module may split up module 
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A* into and A 2 \ and move module A 2 ' to the end of the monolith and 
change the internal references in AV to A 2 accordingly, i.e. by introducing a 
relay. Furthermore, the linker inserts a padding space 507 such that the start 
address of module B remains unchanged compared to the previous version 
5 V1 . Consequently, the memory image of modules B, C, D, and E is 

unchanged. Hence, when uploading the optimised updated version V2 to 
replace the previous version V1, only pages P1 , P2, P7, and P8 need to be 
re-written, as illustrated by reference numeral 508. The remaining pages, i.e. 
pages P3, P4, P5, and P6 need not be re-written. 

10 

Hence, in this embodiment, the determination of the layout of the object 
modules in memory comprises 

- detecting an updated first object module that is larger than a 
corresponding first current object module; 

15 - moving a predetermined part of the updated first object module to a 

different memory sector resulting in a reduced updated first object 
module and a moved part of the updated first object module; 

- inserting a relay to the moved part of the updated first object module in 
the reduced first updated memory sector. 

20 

It is understood that the above optimisation of the memory layout by relaying 
reduces the number of necessary re-writes at the cost of an execution time 
penalty due to the relay. As mentioned above, this trade-off can be controlled 
by a optimisation parameter that determines the maximum number of relays 
25 allowed to be inserted by the linker. 

It is further noted that in the example of fig. 5, the introduction of a relay is 
combined with the insertion of padding space. 

30 It is further understood that, in other embodiments, the splitting up of a 

module in two separate modules is performed by a compiler rather than the 



WO 2005/085996 PCT/EP2005/000190 

20 

linker itself. Such an embodiment, in which the linker sends a feedback signal 
to the compiler, will be described in the following: 

Fig. 6 shows a block diagram of another embodiment of a software update 
5 process. This embodiment is similar to the embodiment described in 
connection with fig. 3, where like reference numerals refer to the same 
components. In the embodiment of fig. 6, the linker 302 further generates a 
feedback signal 608 to the compiler 606 that has generated the object files 
301 from a corresponding set of source files 607. The feedback signal 

10 causes the compiler to re-compile one or more of the source files resulting in 
modified object files that are more suitable for the generation of the optimised 
memory layout by the linker, lathe situation illustrated in fig. 5 for example, 
the linker 302 may request the compiler 606 to generate object modules A/ 
and A 2 ' instead of A'. In one embodiment, the feedback signal 608 may even 

15 include information about which functions to include in each of the sub- 
modules. 

Hence, in the above, a linker is disclosed that is configured to reduce the 
number of rewrites required when updating program code in a flash memory. 

20 

The invention can be implemented by means of hardware comprising several 
distinct elements, and by means of a suitably programmed computer. In the 
device claims enumerating several means, several of these means can be 
embodied by one and the same item of hardware, e.g. a suitably 
25 programmed microprocessor or computer, and/or one or more 
communications interfaces as described herein. The mere fact that certain 
measures are recited in mutually different dependent claims or described in 
different embodiments does not indicate that a combination of these 
measures cannot be used to advantage. 

30 

It should be emphasized that the term "comprises/comprising" when used in 
this specification is taken to specify the presence of stated features, integers, 
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steps or components but does not preclude the presence or addition of one 
or more other features, integers, steps, components or groups thereof. 



